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BACKGROUND OF THE INVENTION 



invention is related to the following commonly-assigned co-pending 
\jrhich were filed concurrently herewith and which are hereby incorporated herein by 

s - Patent (serial number 10/ ), titled "Using Radio Frequency 

Detect and/or Prevent Theft and Shoplifting"; U. S. Patent (serial 

_), titled "Using Radio Frequency Identification with Customer Loyalty Cards 



to 



to Detect 
titled "Using 
on Transaction 



and/or Prevent Theft and Shoplifting"; U. S. Patent 



Transaction- 



Field of the 



(serial number 10/ 



Radio Frequency Identification with Transaction-Specific Correlator Values Written 
Receipts to Detect and/or Prevent Theft and Shoplifting"; and U. S. Patent 
(serijd number 10/ ), titled "Using Radio Frequency Identification with 



Specific Correlator Values to Detect and/or Prevent Theft and Shoplifting". 



The 
deals more 
to detect and/or 



present invention relates to radio-fiequency identification ("RFID") technology, and 
pj rticulariy with techniques for leveraging RFID technology with transaction receipts 
prevent theft and shoplifting. 



Description of the Related Art 



Theft 
example, billions 
theft in the 
exit to visualfy 
receipt that 
and is often 
effective, include 
display shelvefe 



Many 



nvention 



and shoplifting are problems in many environments. For retail businesses, for 
of dollars are lost every year to shoplifting. Several techniques exist to combat 
environment. As one example, some retailers station an employee at the store 
verify that the merchandise in the customer's possession matches an itemized 
issued at the point of sale. Of course, this approach is expensive for the retailer, 
iijtimidating and humiliating for honest customers. Other approaches, also not cost- 
stationing employees to guard the merchandise, chaining high-value items to 
or placing them in locked display cases, and electronic surveillance ("EAS"). 



re ail 



was 



echnologies have been employed for EAS. The basic principle behind most prior- 
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10 



art EAS systems includes using a transmitter to create an electromagnetic field across the store's 
exit area and a receiver than can detect variations in the field. Small tuned circuits or magnetic 
material inside security tags that pass through the exit modify the field enough for the receiver to 
detect the change and activate an alarm The retailer attaches the tags to high-risk items, and the 
EAS notifies him or her when a tag passes through the exit field. The security tag must be 
removed or deactivated at the point of sale to prevent the alarm from sounding. See "Stop! 
Thief by Wa^Ten Webb, EDN, June 21, 2001, pp. 52, 54, 56, for a review of prior-art EAS 
systems. 



Passive 



frequencies. 
EAS tags on 
must be deactivated 
strong 
destroying a 



15 



receiver. 



EAS systems in use today typically operate at 8.2 MHZ, 9.5 MHZ, and other 
AS tags for garments may be detached at the point of sale using a special tool, 
iimaller items, also called disposable labels, are designed to remain on the item but 
(detuned) at the point of sale. This is done by passing the tagged item near a 
electro|magnetic filed, which changes the tuning of the passive antenna in the tag by 

fbsible link, thus modifying the return signal detected when the item passes near the 



The tags used by these types of prior-art EAS systems are completely passive. 



More 
introduced foi 
distribution 



ard 
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lecentty, a new technology called Radio Frequency Identification ("RFID") has been 
labeling and tracking items of merchandise from manufacturing through 
retail sale. RFID differs from passive EAS technologies in several important 



10 



15 



ways. AnR] 
data memory 
self-powered, 
frequency 
distance 
sufficient 
transponder, 
return the 
because the 
had been 



ID tag includes both passive elements (an antenna) and active elements (a read-write 
control circuitry, and a radio frequency transponder). RFID tags are typically not 
but may receive their power via capacitative coupling from an external radio 
When brought into proximity with an RFID reader at a typical effective 
1 centimeter to 5 meters (depending on the type of tag), the RFID tag receives 
to enable clocking the semiconductor and analog portions comprising the 
amtrol circuits, and data memory through enough clock cycles that the tag can 
bits from its memory as a digitally-encoded RF signal. This is advantageous 
can be read (or written) from a distance without the necessity of line-of-sight, ; 
to read a bar code with a laser scanner. 



source 



of alKHlt 



power 



data 



tag 



required 



manufacturing, 
improvement 
indicated a 
created using 
on packaging 
millimeters 
to decline to 
assumed that 



as 



RFID technology has generally been utilized for inventory control (e.g., in a warehouse, 
or distribution facility) and for item identification at the point of sale as an 
over today's nearly ubiquitous laser-scanned bar codes. Several large retailers have 
debire to begin using RFID tagging on all their merchandise. RFID tags can be 
relatively inexpensive manufacturing techniques: the antenna portion can be printed 
material with conductive carbon ink, and the semiconductor portion - as small as 3 
square - can be mounted to the antenna with glue. The cost of RFID tags is expected 
point of being cost-effective even on small-value retail items. Thus, it can be 
the near future, RFID tags on merchandise will become nearly ubiquitous. 



tie : 



in 1 



20 



The use of RFID to deter theft has been suggested in several contexts. Notably, early 
RSW920030197US1 -4- 

t 



rs 



RFID literati re suggested that RFID could be used for improved inventory control, thereby 
preventing employees from stealing items from the store's inventory. The literature also 
suggested tfc it RFID could prevent theft in the distribution chain between the manufacturer and 
retailer, by a( tively monitoring inventory in trucks and shipping containers to ensure that 
merchandise was not diverted to unintended destinations. Commonly-assigned, co-pending U. S. 
Patent Applk ation 09/790,104 (filed on Feb. 21, 2001), entitled "Method to Address Security and 
Privacy Issues of the Use of RFID Systems to Track Consumer Products" (which is hereby 
incorporated herein by reference), discussed techniques for secure electronic labeling by 
overwriting EFID tags at the point of sale and by placing control bits into the RFID data memory, 
in order to prevent an unscrupulous store employee from reprogramming the RFID tag of an 
expensive item with data representing an inexpensive item, in order to pay a lower price for the 
expensive item 



;conduciive 



The 

capacity of 5 
using 

incorporated 
RFID tag on 
Product Code 
object. The 
the code use 
identify the 



read- 
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-write data memory in today's RFID tags is non-volatile and typically has a 
to 256 bytes. The antenna in RFID tags can be printed on a product's packaging 

ink, as noted above. Or, rather than placing the tag on the packaging, it may be 
nto the product (for example, by sewing an RFID tag into a garment, placing an 
page within a book, and so forth). The memory typically stores an "Electronic 
' or "EPC", a counterpart of the bar code, that assigns a searchable number to each 
identifies a consumer product individuahy, not just by type. Present versions of 
bits of information, which comprises an 8-bh header, two sets of 24 bits that 
manufacturer and the product type (respectively), and a 40-bit serial number. Ninety- 
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six bits encode enough information to uniquely identify trillions of objects. See "Beyond the Bar 
Code" and companion article "What's My Number" by Charlie Schmidt, Technology Review 
Magazine,)* arch 2001, pp. 80-85. 

Prior art techniques are deficient in several respects. Having an employee inspect each 
shopper's merchandise is not only expensive for the employer and embarrassing for the shoppers, 
as noted above, it is also prone to human error. Existing passive EAS technology leaves room for 
a number of improvements and adaptations. RFID tagging of merchandise is coming into use in 
retail environ nents, but as presently utilized this technology does not avoid the need to also tag 
the articles w th traditional EAS tags for theft detection, or to disable the RFID tag at the point of 
sale as is generally done with passive disposable EAS tags. It is desirable to continue utilizing the 
RFID tag as i data transponder, without destroying the tag or deleting its data memory, after an 
item containhg the tag has been purchased at a point of sale. It is also desirable to determine, on 
the spot, whe her an item has been paid for, even if a transaction database in which transactions 
are recorded is unavailable. The present invention avoids deficiencies of the prior art, while 
providing effective techniques for shoplifting and theft detection 



An object 
theft detection 
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SUMMARY OF THE INVENTION 

of the present invention is to provide improved techniques for shoplifting and 



Another object of the present invention is to provide techniques for detecting shoplifting 
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using RFID technology with transaction receipts. 



A fur her object of the present invention is to use RFID technology to reduce lost 



caused by shoplifting. 



Yet 

though a transaction 
unavailable. 



Other 
description and 
may be learndd 



revenue 



ajiother object of the present invention is to enable detection of shoplifting even 
ion database in which product purchases are recorded is (at least temporarily) 



objects and advantages of the present invention will be set forth in part in the 
in the drawings which follow and, in part, will be obvious from the description or 
by practice of the invention. 



To ac lieve 



broadly descr bed herein, 



computer 
preparing 
each of one or 
identifying 
information 
and/or may be 



ieve the foregoing objects, and in accordance with the purpose of the invention as 
the present invention may be provided as methods, systems, and/or 
program products. In one aspect, the present invention provides techniques for 

usable in detecting shoplifting by: reading, from an RFID tag affixed to 
more presented items, identifying information for that item; and storing the 

for each item on a receipt reflecting the presented items. The identifying 
be stored on the receipt as an enumerated list if more than one item is presented, 
stored in an RFID tag affixed to the receipt. 
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The 
Product Codk 



identifying information may be a stock-keeping unit identifier or an Electronic 



another 



In 

comprising 
presented for 
by a shopper 
each possessed 
were not paid 
the scan. The 



aspect, the present invention provides techniques for detecting potential theft, 
iscanning a receipt for identifying information reflecting one or more items that were 
purchase; searching, in an RFID tag affixed to each or one or more items possessed 
who also possesses the receipt, to locate corresponding identifying information for 

item; and concluding that selected ones of the items possessed by the shopper 
for if the identifying information located for the selected items is not detected by 
scan may comprise reading an RFID tag affixed to the receipt. 



The i 
from an RFID 
item and 



ident 



In one 
items were no 
entered an establishment 
another approach, 
establishment 
items. 
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itifying information on the receipt may have been previously created by reading, 
tag affixed to each of one or more presented items, identifying information for that 
stortyg the identifying information for each presented item on the receipt. 



approach, the conclusion does not conclude that selected ones of the possessed 
paid for if those selected ones were in the shopper's possession when the shopper 
in which a transaction represented by the receipt was conducted. In 
each item that was in the shopper's possession when the shopper entered the 
remembered, and the search and the conclusion do not apply to the remembered 



s 



mm 



15 



The 
which like re 



present invention will now be described with reference to the following drawings, in 
erence numbers denote the same element throughout. 



Fig. 1 



Fig. 2 



Figs, 
components 



Figs 

flowcharts illustrating 



10 of the present 



BRIEF DESCRIPTION OF THE DRAWINGS 

illustrates a representative RFID tag, according to the prior art; 

illustrates a customer loyalty card, according to the prior art; 



: JA and 3B, 5A and 5B, 7A and 7B, 9A and 9B, and 1 1 A and 1 IB illustrate 
iavolved in several preferred embodiments of the present invention; and 



4A 



and 4B, 6A and 6B, 8A and 8B, 10A and 10B, and 12A and 12B provide 
ing logic that may be used when implementing several preferred embodiments 
invention. 



DESCRIPTION OF PREFERRED EMBODIMENTS 

The pj-esent invention provides improved techniques for detecting shoplifting (referred to 
hereinafter equivalently as theft), particularly in a retail environment. Preferred embodiments 
leverage RFID tags on merchandise and RFID data that is written at the point of sale on the 
merchandise-lj>orne RFID tags themselves, on the customer's receipt, or both. Some embodiments 
also leverage RFID tags on customer identification or "loyalty" cards. After writing RFID data 
on the merctendise-borne tags and/or receipt, a matching operation is performed at an RFID 
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reader when 
shopper has 



he shopper and his merchandise exit the premises, in order to determine whether the 
I raid for the items in his possession. 



RFID 
RFID tag 
etc.), as 
("stock 



bears 



desciibed 



keepiag 



categorizing products, 



unique within 
to uniquely identify 
SKUwith 
When power 
information 
embodiments 
be described. 



serai 



is 



A 

antenna 120 
substrate 110. 
and the physical 
Loyalty cards 
typically 



scanned 
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tags are expected to become nearly ubiquitous, as stated earlier. In many cases, 
an EPC that uniquely identifies a product (including product type, serial number, 

earlier. Alternatively, an RFID tag of the prior art may bear an item SKU 
unit") and a unique item serial number. An SKU is an identifier used for 

for example by item type. The serial number may be globally unique, or 
the SKU number. A combination of SKU and serial number may therefore be used 
ify a particular item of that particular type. When using either an EPC or an 
number, this information is stored in the small memory area on the RFID tag. 
supplied to the RFID tag's antenna from an RFID reader, as described above, the 
in the memory area can be read and transmitted. Several preferred 
of the present invention write additional information into this memory area, as will 



stared 



representative RFID tag 100 of the prior art is illustrated in Fig. 1, showing a coiled 
Ojvhich in this example takes on a generally square shape) embodied on some type of 
Customer loyalty cards are used in several embodiments of the present invention, 
appearance of a representative loyalty card of the prior art is shown in Fig. 2. 
>f the prior art store a customer ID in a machine-readable magnetic strip which is 
at the point of sale, and are used by many different types of stores to track 
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15 



information 
an RFID tag 
RFID reader. 



such as customer buying habits. Some embodiments of the present invention attach 
to a customer loyalty card so the customer ID data can be read from the card via an 



each 



In 

at the point 
operations 
directed toward 
of sale. 



ar? 



Components 



preferred embodiment of the present invention, operations are initially performed 
c|f sale to identify the items selected by the shopper for purchase. Additional 
then performed as each shopper exits the store, where these later operations are 
verifying information provided by the operations that were performed at the point 



In a first preferred embodiment, a checksum is used in detecting potential theft. 



leveraged by this embodiment are shown generally in Figs. 3 A and 3B, and 



flowcharts depicting logic that may be used in an implementation of this embodiment are shown 



Figs. 4A and 



4B. 



sho >per 



A 

presents these 
an RFID 
(Block 405) 
reader) 
used in 
number, some 



Teadsr 



generates 



generating 
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in 



selects some number of items, represented by element 300 in Fig. 3A, and 
items for checkout at a point of sale (Block 400 of Fig. 4A). At the point of sale, 
305 reads an RFID-readable identifier borne on each item presented for purchase 
A checksum generation component 310 (which may be embodied within the RFID 
a checksum of data from the RFID-readable identifier (Block 410). The data 
the checksum may comprise the item's EPC, its SKU, its unique item serial 
combination thereof, or any other data or data combination from the RFID tag, 
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provided tha: 
checksum 
invention.) 



the data used for each particular item serves to identify that item (Any suitable 
algorithm may be used without deviating from the inventive concepts of the present 



Next, the generated checksum is written (Block 415) by an RFID writer component 315 
(which may le embodied within the RFID reader and/or checksum generator components 305, 
310) onto a sales receipt 320 in an RFID-readable form. Preferably, the checksum is written on 
the receipt using a passive RFID print-on-demand technology. As an example of this print-on- 
demand approach, an antenna and memory chip may be applied to the receipt at the point of sale. 
Alternatively, a pre-manufectured RFID receipt card may be customized at the point of sale by 
writing data i lto its memory. (For ease of reference, discussions hereinafter of writing to a 
"receipt" are in terms of using a printed sales receipt rather than a receipt card or other form of 
receipt, although this is for purposes of illustration and not of limitation.) A preferred manner of 
locating this RFID-readable checksum on the sales receqrt 320 is to position the checksum as 
shown at element 322, beneath the conventional printout 321 that lists the individual items and 
pricing information. Alternatively, the RFID-readable checksum may be placed at another 
location on the receipt. 



Itise: 
inexpensive k 
applying an 
aspect, the 



memory 
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apected that a print-on-demand capability for RFID tags will be relatively 

the near future. In the general case, "print-on-demand" capability refers to 
RpID tag to an item at some time following an item's manufacture. In another 

component is applied to an item during the manufacturing process, and the 
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antenna is su >sequently applied using print-on-demand technology. In an aspect leveraged by this 
first prefers 1 embodiment, the entire RFID tag is printed on demand on a sales receipt that has 
been printed or otherwise generated at the point of sale and the computed checksum is written 
into this tag's data memory. 

Refer ing now to Figs. 3B and 4B, as the shopper exits the premises carrying merchandise 
330 and sales receipt 320, he passes an RFID reader 335 (Block 450) which non-intrusively reads 
the RFID-rea lable identifiers on the exiting merchandise and the checksum on the receipt (Block 
455). A chec csum generator component 340, which performs the same computations as 
checksum generator component 310 of Fig. 3A (and which may be embodied within the RFID 
reader 335), t len computes the checksum anew (Block 460) over the data read by RFID reader 
335 from the shopper's herns 330. A checksum comparison component 345 then compares the 
two checksum (Block 465) to determine whether they match (Block 470). If the items 330 in 



the shopper's 



possession at checkout are the same items 300 that were presented and purchased 



at the point ol sale, then the checksums will be identical, and the test in Block 470 will have 



15 positive result 



net 



480). The 
which were 
on the receipt, 
same item, in 
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indicating that there is no theft (Block 475). 



Othenrise, when the checksums do not match, this is a potential theft situation (Block 
shipper may be concealing items that were detected by the RFID reader 335, but 
presented at the point of sale and are therefore not reflected in the checksum 322 
Or, the shopper may have substituted a more expensive item, or several of the 
jblace of one paid for. Conventional means are preferably used to deal with this 
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10 



15 



potential theft . 
shopper and 



such as triggering an alarm unit 350, notifying store personnel, and/or stopping the 
merchandise from exiting the premises. 



the 



In a * cond preferred embodiment, a customer loyalty card is used in detecting potential 
theft. Accord ing to this embodiment, the loyalty card is augmented to include an RFID tag or 
component, where the tag's memory stores a unique customer number (or, equivalent^, other 
information tl at uniquely identifies this particular customer) that can be read with an RFID 

that while discussions herein refer primarily to using RFID "tags", this is not meant 
to limit the present invention to use with a particular physical form of RFID implementation. 
RFID tags may be more generally referred to as transponders. An RFID tag may be embedded 
into an item, and it is therefore not necessary that the physical embodiment of the RFID 
components resemble a tag.) Components used in this second preferred embodiment are shown 
generally in Fi ;s. 5A and 5B, and flowcharts depicting logic that may be used in an 
implementatio] i of this embodiment are shown in Figs. 6A and 6B. 



reader. (Note 



In this 
the RFID tag 
An RFID 
writer 520 
(Block 620) to 
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reader 
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second preferred embodiment, a shopper presents his loyalty card 500, containing 
along with bis selected hems 530 at the point of sale (Block 600 of Fig. 6A). 
510 reads the customer number from the loyalty card (Block 610). An RFID 
ich may be embodied within the RFID reader) then writes this customer number 
the RFID tag of each item 531, 532, 533 purchased. 



Referring now to Figs. 5B and 6B, as the shopper exits the premises with his loyalty card 
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500 and merchandise 540, he passes an RFID reader 550 (Block 650) which non-intrusively reads 
the RFID tag from the loyalty card and the RFID tag from each item (Block 660). A customer 
number comparison component 560 (which may be embodied within the RFID reader 550) 
compares the customer number from each item (Block 670) with the customer number from the 
loyalty card t» determine whether they match (Block 680). If the numbers do not match on any 
of the compa isons (Block 695), then this is a potential theft situation, and conventional means 
may be used sis described above (such as triggering an alarm unit 570). Otherwise, if the 
customer number matches on each comparison (Block 690), then this is a not a theft situation. 

In a tt ird preferred embodiment, illustrated in Figs. 7 A and 7B (showing components) and 
Figs. 8A and SB (depicting flowcharts), a unique correlator is used in detecting potential theft. 
The correlate- is created for each sales transaction, using any suitable data for generating a unique 
value. Examr les of data that may be used in this process are shown generally at 700 of Fig. 7A 
and include the current date and time, the register number of a cash register or other point-of-sale 
device, a trans action identifier, a customer number concatenated with a counter that is 
incremented s 5ecifically for this customer, and so form. As another example, the correlator might 
be formed simply by using a counter which is initialized to a particular value upon first use and is 
then incremen ed for subsequent purchases. The correlator creating component is shown at 710, 
and may be embodied in the point-of-sale device (or in the RFID writer 720). 



When 
generated (Block 810) 
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he shopper presents his hems 730 for purchase (Block 800), the correlator ; 

and written (Block 820) by the RFID writer 720 into the RFID tag of each 



■15- 



item 



purchased 
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sales receipt 
purchases, 
the conventional 



using 



and 



rs 



730. The same correlator is also written (Block 830) onto the sales receipt 740, 
RFID print-on-demand technology as discussed earlier. In this embodiment, the 
''40 preferably includes conventional information 741, such as an itemized list of 
the RFlD-readable correlator appears in a separate location 742 (such as following 
information 741). 



Referring now to Figs. 7B and 8B, as the shopper exits the premises carrying merchandise 
750 and sales receipt 740, he passes an RFID reader 760 (Block 850) which non-intrusively reads 
the correlatorj ^ ^ ^ ° f ** merchai ^ ** the sales receipt (Block 860). 

comparison is performed by a correlator comparison component 770 (which may 
be embodied jrtthin the RFID reader 760), comparing each individual item's correlator to the 
correlator rea| from the sales receipt. Block 880 tests whether these correlators match. If so, 
a theft situation (Block 890). Otherwise, when the correlators do not match 
case where the shopper possesses items having no correlator), this is a potential 
(Block 895). Conventional means are preferably used to deal with this potential 
theft, such as triggering an alarm unit 780 and so forth. 



then this is no 
(including the 
theft situation 



In an 

writing the correlator 
another manne|r. 
receipt, or a 
recognition, or 
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optional aspect of this third preferred embodiment, instead of (or in addition to) 
on the receipt using RFID technology, the correlator may be written in 
. For example, a textual representation of the correlator may be printed on the 
machine-readable representation (such as a barcode version or an optical character 
OCR", version) might be used. In this aspect, when the shopper is exiting the 
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premises, a hjiman 
and the 



or a different automated component performs the reading of sales receipt 740 
comparison of its correlator to the correlators read from the items in the shopper's 



possession. 

It maj 
some items in 
well as other 
possession th^t 
not have a 
for dealing 
previously- 
database prior 
example, if a 
a correlator 
the current 
possessed by 
is found in 
(and it is not a 



coi relator i 



will 



generated* 



happen that a shopper buys items from more than one merchant, and therefore has 
his possession that have RFID tags matching the correlator on the sales receipt as 
terns that do not have this correlator. Or, the shopper may have items in his 
were purchased from this merchant at an earlier time. Such items will therefore 
matching the correlator on the present sales receipt. A preferred approach 
this situation is for the retailer to maintain a database of this merchant's 

correlators correlators, and to include a comparison against values in this 
to concluding that a non-match (Block 880 of Fig. 8B) is a potential theft. For 
sjhopper has an item with a correlator that does not match his receipt, perhaps this is 
generated by the retailer next door. In this case, the correlator will not be found in 
retlailer's database, and will not be considered as a theft. On the other hand, if an item 
shopper has a correlator that does not match his receipt but this item's correlator 
database, then this is an item previously purchased from this merchant 

theft). 



the; 



the correlator < 



A four :h preferred embodiment, shown in Figs. 9A and 9B, 10A and 10B, is similar to the 
third preferred embodiment, except that the correlator is not written to the sales receipt. Again, 
the correlator s unique, and is created for each sales transaction using input data shown generally 
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at 900 of Fig . 
preferred em|bodiment 
RFID writer 



9A. The correlator creating component is shown at 910, and as in the third 

, this component may be embodied in the point-of-sale device (or in the 

920). 



In this fourth preferred embodiment, when the shopper presents his items 930 for purchase 
(Block 800), the correlator is generated (Block 1010) and written (Block 1020) by the RFID 
writer 920 into the RFID tag of each purchased item 930. When the shopper exits the premises, 
as depicted in Figs. 9B and 10B, the merchandise 950 he is carrying passes an RFID reader 960 
(Block 1050) which non-intrusively reads the correlators from the RFID tags (Block 1060). 
Now, howevsr, a correlator comparing component 980 (which may be embodied within the RFID 
reader 960) makes a comparison (Block 1070) among the correlators of the various items. If the 
correlators al [ match each other (Block 1080), then this is not a theft (Block 1085). If any 
correlators ate different, however, then a database 970 is preferably consulted to determine 
whether a non-matching correlator reflects a previous purchase (Block 1090). If so, then the 
shopper may tiave purchased this item from the retailer on an earlier date. For example, if the 
non-matching correlator is stored in the RFID tag of a clothing article which the shopper 
previously purchased from this retailer and is now wearing in the retailer's store, this is not a 
theft. However, if the RFID tag indicates that the hern is from this retailer's inventory but no 
previous pure tiase of this item is recorded (including a current purchase which would have written 
a matching correlator in the item's RFID tag), then this is potentially an attempted theft (Block 
1095) and the alarm unit 990 is preferably triggered. 
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Inon$ 
entry to the 
exits the 

the shopper bjrought 
that (1) the 
does not matdh 



aspect of this fourth embodiment, items that are in the shopper's possession upon 
retailer's premises and that have RFID tags on them are tracked. When the shopper 
ises, the comparison among correlators (Block 1070) excludes those items which 
onto the premises. The items that are potentially stolen are then those items 
did not bring with him, and (2) have either no correlator or a correlator that 
the other correlators. 



prenuses, 



stopper* 



the comparison 
determined (e 



In a filth 
generally in Fi g; 
on a receipt (rot 



Altern|atively, if the items brought onto the premises by the shopper are not known, then 
among correlators (Block 1070) preferably excludes any items which can be 
g., by consulting the database 970) to be previous purchases, as described above. 



preferred embodiment, which may be implemented using components shown 
s. 1 1 A and 1 IB and logic as depicted in Figs. 12A and 12B, information written 
necessarily with an RFID tag) is used in detecting potential theft. 



In this preferred embodiment, a shopper presents his selected items 1 1 00 at the point of 
sale (Block 12)0 of Fig. 12A). An RFID reader 11 10 reads information from each item's RFID 
tag (Block 1210). Preferably, the EPC is read, although other information from the RFID tag 
may be used without deviating from the scope of the present invention. Thus, subsequent 
discussions of fbis fifth preferred embodiment refer to the EPC by way of illustration but not of 
limitation. 
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The EPC for each item is written in machine-readable form onto the receipt 1 130 (Block 
1220) by an appropriate writer component 1 120. An RFID form may be used, in which case the 
writer component 1 120 is an RFID writer that preferably writes onto the receipt using print-on- 
demand technology of the type described above. Or, a barcode, OCR, magnetic stripe, or other 
machine-readable format of the prior art may be used. One approach that may be used for writing 
the EPC to the receipt is to position the EPC information in a location 1 1 32 separate from the 
conventional Printed information 1131. When multiple items have been purchased, the EPC 
information is preferably encoded as an enumerated list (where each item's EPC may be 
distinguished from another with a special delimiter or by simply using a fixed-length 
representatioi in each case). 



As 

RFID reader 
(Block 1260). 
1270). A 
reader with 
this is not a 
alarm unit 1 



the shopper < 



the 



theft 



19) 



As has 
detection techijiq 
herein use 
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exits the premises (referring now to Figs. 1 IB and 12B), he passes an 
160 (Block 1 250) which non-intrusively reads the RFID tag from each item 1150 
The sales receqrt 1 1 30 is passed through an appropriate scanner 1 1 70 (Block 
coinparison component 1 180 then compares (Block 1280) the EPCs read by the RFID 
enumerated EPCs read from the receipt. If the EPCs all match (Block 1285), then 
(Block 1290). Otherwise, a potential theft is indicated (Block 1295), and an 
may be triggered, etc. 



been demonstrated, the present invention provides advantages over prior art theft 
ues by leveraging RFID technology in novel ways. The techniques disclosed 
eight computations, and may therefore be carried out quite efficiently. 



relatively lightwe 
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The present invention may also be used to thwart other types of theft. For example, 
assume that £ customer who just purchased a collection of items and obtained a receipt leaves the 
store, only to return a few minutes later and select the same collection of items, hoping the prior 
receipt will enable him to leave the store without paying for the second collection of items. 
Embodiments of the present invention will detect the new collection of items as not having been 
purchased, since the items do not bear the customer's loyalty card number (in the second 
preferred emtodiment, described with reference to Figs. 5A and 5B), the items do not bear a 
correlator ma ching the correlator on the receipt (in the third embodiment, described with 
reference to Figs. 7A and 7B), the hems do not bear identical correlators (in the fourth preferred 
embodiment, , lescribed with reference to Figs. 9A and 9B), or the items' unique EPC numbers are 
not enumerafc d on the receipt (in the fifth preferred embodiment, described with reference to 
11B). 



Figs. HAand 



It should 
described with! reference 
leveraged in 



01 her 



Emboc iments 



on the customs 
the customer's 
understood that 
are not being stolen. 
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be noted that while preferred embodiments of the present invention have been 
to use in a retail environment, the disclosed techniques may also be 
environments where it is desirable to detect concealment of items. 



of the present invention may also unobtrusively scan RFID-readable items 
's person when he/she enters the store, retain such information for the duration of 
shopping session, and account for it as the customer leaves the store, since it is 
items carried onto the premises by the customer and then subsequently removed 
The EPCs or other identifying data borne on such pre-purchased items can 



-21- 



be deleted frc|m the 
signal a potential 



Embodiments of the present invention, including those described above, may analyze 

in an RFID tag to distinguish whether items carried by the shopper are from 
retailer in whose store the shopper is presently located. In this manner, items 
(or at earlier times) will be omitted from the theft-detection operations 
the shopper is exiting the retailer's premises. (For example, such items will be 
the checksum computation performed in the first preferred embodiment, the 
of the third and fourth preferred embodiments, and so forth.) 



elsewhere i 



information stored 
the inventory [of the 
purchased 
performed as 
omitted from 
correlator 



comparison* 



The 
example 
example 
the point 
The fee might 
intercepted 
the number 
assessed using 
addition, an 
theft detection 
aspect. 



disclosed 



of sale 



thtft 
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list of items scanned upon exit, so that their departure from the store will not 
theft. 



by pr > viding impro ved 
ofhowthis 



techniques may be used advantageously in methods of doing business, for 
item checkout and sales receipt comparison services. As an 
is may be provided, a service may be offered that (1) captures information at 
(2) performs theft detection at the exit from the premises, and (3) charges a fee. 
be charged uniformly for each transaction, or a fee might be assessed for each 
In either case, the fee might be based on number of transactions performed, on 
in each transaction, or the total value of the transaction. Or, the fee might be 
as a subscription model whereby retailers pay a fixed fee for a periodic interval. In 

eous service may be provided with either the information capturing or the 
aspect, without the other, in cases where other means are available for that other 



of items 



advantagi 
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Commonly-assigned, co-pending U. S. Patent Application 09/790,104 (filed on Feb. 21, 
2001), entitkd "Method to Address Security and Privacy Issues of the Use of RFID Systems to 
Track Consumer Products", which was briefly discussed above, discloses techniques to prevent 
global tracking of people and the items they have purchased obtaining RFID tags, in addition to 
techniques for using RFID technology to prevent tampering of product information stored in 
RFID tags and to prevent pricing mistakes made at the point of sale. Commonly-assigned, co- 
pending U. S Patent Application 09/847,889 (filed on May 3, 2001), entitled "Identification and 
Tracking of Persons Using RFID-Tagged Items", discloses techniques for using RFID technology 
to identify or characterize people, based on the RFID tags present in items being carried by that 
person at a point in time. If a prior-purchase database is provided with information about which 
person bought particular uniquely-identified items in the past, then the RFID tags may be used to 
locate information in the database that will identify the person currently carrying the items. 
Otherwise, the person can be characterized based upon the types of items he is currently carrying 
(as determined by reading the RFID tags of the items). Commonly-assigned, co-pending U. S. 

Patent Application 10/ (filed on Jury 2, 2003), entitled "Object Matching via RFID", 

discloses techniques for using RFID technology to track and match objects, when the RFID tags 
of these objec :s have been programmed with data suitable for indicating that the items are in 
association with one another. These commonly-assigned inventions are hereby incorporated 
herein by reference as if set forth fully. 



As will 
be provided as 
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be appreciated by one of skill in the art, embodiments of the present invention may 
methods, systems, or computer program products. Embodiments of the present 
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invention majy 
present invention 
more 



computer 



provided to a 
processor, or 



rs 



be provided using hardware, software, or a combination thereof. Furthermore, the 
may take the form of a computer program product which is embodied on one or 
-readable storage media (including, but not limited to, disk storage, CD-ROM, 
and so forth) having computer-readable program code or instructions embodied 



optical storage, 
therein. 



The p resent invention has been described with reference to flowchart illustrations and/or 
block (Magnum usable in methods, apparatus (systems), and computer program products 
according to (embodiments of the invention. It will be understood that each block of the flowchart 
illustrations aiid/or block diagrams, and combinations of blocks in the flowchart illustrations 
and/or block diagrams, can be implemented by computer program instructions. These computer 
program instr, ictioris, which may be stored on one or more computer-readable media, may be 
processor of a general purpose computer, special purpose computer, embedded 
)ther programmable data processing apparatus to produce a machine, such that the 
instructions, which execute via the processor of the computer or other programmable data 
processing apparatus, create computer-readable program code means for implementing the 
functions specified in the flowchart and/or block diagram block or blocks. 



These 
that can direct 
particular man}* 
article of main facture 
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computer program instructions may also be stored in a computer-readable memory 
a computer or other programmable data processing apparatus to function in a 
ler, such that the instructions stored in the computer-readable memory produce 
including instruction means which implement the function specified in the 



an 
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flowchart aiKl/or block diagram block or blocks. 



The 
programmab 
the computer 
that the 
steps for i 
blocks 



computer program instructions may also be loaded onto a computer or other 
i data processing apparatus to cause a series of operational steps to be performed on 
or other programmable apparatus to produce a computer implemented process such 
which execute on the computer or other programmable apparatus provide 
ing the functions specified in the flowchart and/or block diagram block or 



instructions 



implementing 



While 
additional 
occur to those 
intended that 
such variationk 



eml wdiments 



several preferred embodiments of the present invention have been described, 

as well as variations and modifications in the disclosed embodiments may 
skilled in the art once they learn of the basic inventive concepts. Therefore, it is 
he appended claims shall be construed to include preferred embodiments and all 
5 and modifications as fall within the spirit and scope of the invention. 
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